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Abstract. We give a classification of iwip outer automorphisms of the free group, by 
discussing the properties of their attracting and repelling trees. 



1. Introduction 

An outer automorphism $ of the free group is fully irreducible (abbreviated as 
iwip) if no positive power $ n fixes a proper free factor of Fjf. Being an iwip is one (in 
fact the most important) of the analogs for free groups of being pseudo-Anosov for mapping 
classes of hyperbolic surfaces. Another analog of pseudo-Anosov is the notion of an atoroidal 
automorphism: an element $ G Out(Fjv) is atoroidal or hyperbolic if no positive power 
$ n fixes a nontrivial conjugacy class. Bestvina and Feighn [BF92] and Brinkmann [BriOO] 
proved that $ is atoroidal if and only if the mapping torus Fn x$ Z is Gromov- hyperbolic. 

Pseudo-Anosov mapping classes are known to be "generic" elements of the mapping class 
group (in various senses). Rivin |Riv08] and Sisto jSisllj recently proved that, in the sense 
of random walks, generic elements of Out(Fjv) are atoroidal iwip automorphisms. 

Bestvina and Handel [BH92J proved that iwip automorphisms have the key property of 
being represented by (absolute) train-track maps. 

A pseudo-Anosov element / fixes two projective classes of measured foliations [(J-" + ,/i + )] 
and , fJ,~)): 

■ f = (.F + , A//+) and (J-,/0 • / = A~V _ ) 

where A > 1 is the expansion factor of /. Alternatively, considering the dual IR-trees T + and 
T~, we get: 

T + ■ f = XT + and T~ ■ f = A -1 T- 

We now discuss the analogous situation for iwip automorphisms. The group of outer 
automorphisms Out(Fjv) acts on the outer space CVjv and its boundary dCVj^. Recall 
that the compactified outer space CVjv = CVjv U dCVjy is made up of (projective classes 
of) R-trees with an action of Fn by isometries which is minimal and very small. See |Vbg02 



for a survey on outer space. An iwip outer automorphism $ has North-South dynamics on 
CVat: it has a unique attracting fixed tree [T$] and a unique repelling fixed tree [T$-i] in 
the boundary of outer space (see |LL03] ): 

T$ • $ = A$T<j, and T$-i • $ = T$-i, 

A$-i 

where A$ > 1 is the expansion factor of $ (i.e. the exponential growth rate of non-periodic 
conjugacy classes). 



Date: August 13, 2012. 



1 



Contrary to the pseudo-Anosov setting, the expansion factor A$ of $ is typically different 
from the expansion factor A$-i of More generally, qualitative properties of the fixed 

trees T$ and T$-i can be fairly different. This is the purpose of this paper to discuss and 
compare the properties of $, T$ and T$-i. 

First, the free group, F^, may be realized as the fundamental group of a surface S with 
boundary. It is part of folklore that, if $ comes from a pseudo-Anosov mapping class on S, 
then its limit trees T$ and T$-i live in the Thurston boundary of Teichmuller space: they are 
dual to a measured foliation on the surface. Such trees T$ and X$-i are called surface trees 
and such an iwip outer automorphism $ is called geometric (in this case S has exactly one 
boundary component). 

The notion of surface trees has been generalized (see for instance [Bes02j). An M-tree 
which is transverse to measured foliations on a finite CW-complex is called geometric. It 
may fail to be a surface tree if the complex fails to be a surface. 

If $ does not come from a pseudo-Anosov mapping class and if T$ is geometric then $ 
is called parageometric. For a parageometric iwip $, Guirardel |Gui05| and Handel and 
Mosher [HM07J proved that the repelling tree 7$-i is not geometric. So we have that, $ 
comes from a pseudo-Anosov mapping class on a surface with boundary if and only if both 
trees T$ and T$-i are geometric. Moreover in this case both trees are indeed surface trees. 

In our paper [CH lOj we introduced a second dichotomy for trees in the boundary of Outer 
space with dense orbits. For a tree T, we consider its limit set Q C T (where T is the metric 
completion of T). The limit set Q consists of points of T with at least two pre-images by the 
map Q : dF^ — >■ T — TUdT introduced by Levitt and Lustig [LL03J, see Section l4Al We are 
interested in the two extremal cases: A tree T in the boundary of Outer space with dense 
orbits is of surface type if T C Q and T is of Levitt type if Q is totally disconnected. 
As the terminology suggests, a surface tree is of surface type. Trees of Levitt type where 
discovered by Levitt |Lev93j . 

Combining together the two sets of properties, we introduced in |CH10] the following 
definitions. A tree T in dCV^ with dense orbits is 

• a surface tree if it is both geometric and of surface type; 

• Levitt if it is geometric and of Levitt type; 

• pseudo-surface if it is not geometric and of surface type; 

• pseudo-Levitt if it is not geometric and of Levitt type 

The following Theorem is the main result of this paper. 

Theorem 15.21 Let $ be an iwip outer automorphism of F^. Let T$ and T$-i be its attracting 
and repelling trees. Then exactly one of the following occurs 

(1) The trees T$ and T$-i are surface trees. Equivalently $ is geometric. 

(2) The tree 7$ is Levitt (i.e. geometric and of Levitt type), and the tree T$-i is pseudo- 
surface (i.e. non-geometric and of surface type). Equivalently $ is parageometric. 

(3) The tree T$-i is Levitt (i.e. geometric and of Levitt type), and the tree T$ is pseudo- 
surface (i.e. non-geometric and of surface type). Equivalently is parageometric. 

(4) The trees T$ and T$-i are pseudo-Levitt (non-geometric and of Levitt type). 

Case (1) corresponds to toroidal iwips whereas cases (2), (3) and (4) corresponds to atoroidal 
iwips. In case (4) the automorphism $ is called pseudo-Levitt. 
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Gaboriau, Jaeger, Levitt and Lustig [GJLL98] introduced the notion of an index ind($), 
computed from the rank of the fixed subgroup and from the number of attracting fixed 
points of the automorphisms ip in the outer class $. Another index for a tree T in CVat has 
been defined and studied by Gaboriau and Levitt |GL95j . we call it the geometric index 
indgeo(T')- Finally in our paper [CH10] we introduced and studied the Q-index indg(T) of 



an M-tree T in the boundary of outer space with dense orbits. The two indices ind geo (T) and 
indg(T) describe qualitative properties of the tree T [CH10J. We define these indices and 
recall our botanical classification of trees in Section I4AI 
The key to prove Theorem 15.21 is: 

Propositions [4721 and T4.41 Let $ be an iwip outer automorphism of F^. LetTq, andT^-i 
be its attracting and repelling trees. Replacing $ by a suitable power, we have 

2md($) = ind g eo(T$) = indg^-i). 
We prove this Proposition in Sections I4BI and I4CI 

To study limit trees of iwip automorphisms, we need to state that they have the strongest 
mixing dynamical property, which is called indecomposability. 

Theorem 12.11 Let $ G Out(-Fjv) be an iwip outer automorphism. The attracting tree T$ of 
$ is indecomposable. 

The proof of this Theorem is quite independent of the rest of the paper and is the purpose 
of Section [2j The proof relies on a key property of iwip automorphisms: they can be 
represented by (absolute) train-track maps. 

2. Indecomposability of the attracting tree of an iwip automorphism 

Following Guirardel |Gui08] , a (projective class of) R-tree T G CV^v is indecomposable 
if for all non degenerate arcs I and J in T, there exists finitely many elements u\, . . . , u n in 
F N such that 

n 

(2.1) JC\J U J 

i=l 

and 

(2.2) Vi = 1, . . . , n — 1, Uil H Ui + \I is a non degenerate arc. 
The main purpose of this Section is to prove 

Theorem 2.1. Let $ G Out(F/v) be an iwip outer automorphism. The attracting tree T$ of 
$ is indecomposable. 

Before proving this Theorem in Section I2C| we collect the results we need from (BH92J 
and |GJLL98j . 

2 A. Train-track representative of $. The rose is the graph with one vertex * and 
iV edges. Its fundamental group tti(Rn, *) is naturally identified with the free group F^. A 
marked graph is a finite graph G with a homotopy equivalence r : Rjy — > G. The marking 

r induces an isomorphism r* : Fjy = tci(Rn, *) — > vr 1 (G,f ), where t> = r(*). 

A homotopy equivalence / : G — > G defines an outer automorphism of F^. Indeed, if a 
path m from t> to /(fo) is given, a h- > mf{a)m~ 1 induces an automorphism (p of 7ri(G,fo), 
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and thus of Fn through the marking. Another path m! from Vq to f(vo) gives rise to another 
automorphism if' of Fn in the same outer class $. 

A topological representative of $ G Out(F/v) is an homotopy equivalence f : G G 
of a marked graph G, such that: 

(i) / maps vertices to vertices, 

(ii) / is locally injective on any edge, 

(iii) / induces $ on F^ = 7Ti(G,Vq). 

Let ei, . . . , e p be the edges of G (an orientation is arbitrarily given on each edge, and e~ x 
denotes the edge e with the reverse orientation). The transition matrix of the map / is 
the p x p non-negative matrix M with (i, j)-entry equal to the number of times the edge 
occurs in f{ej) (we say that a path (or an edge) to of a graph G occurs in a path u of G if 
it is w or its inverse w^ 1 is a subpath of u). 

A topological representative / : G — > G of $ is a train-track map if moreover: 

(iv) for all fceN, the restriction of f k on any edge of G is locally injective, 

(v) any vertex of G has valence at least 3. 

According to |BH92t Theorem 1.7], an iwip outer automorphism <3> can be represented by 
a train-track map, with a primitive transition matrix M (i.e. there exists some fceN such 
all the entries of M h are strictly positive). Thus the Perron- Frobenius Theorem applies. 
In particular, M has a real dominant eigenvalue A > 1 associated to a strictly positive 
eigenvector u = (u\, . . . ,u p ). Indeed, A is the expansion factor of $: A = A$. We turn the 
graph G to a metric space by assigning the length m to the edge (for i — 1, . . . , p). Since, 
with respect to this metric, the length of /(ej) is A times the length of e^, we can assume 
that, on each edge, / is linear of ratio A. 

We define the set ^(Z) of paths w of combinatorial length 2 (i.e. w = ee', where e, e' are 
edges of G, e" 1 7^ e') which occurs in some f k (ei) for some fceN and some edge of G: 

£2(7) = {ee' : 3ej edge of G, 3k £ N such that ee is a subpath of f k (ei ±l )}. 

Since the transition matrix M is primitive, there exists fceN such that for any edge e of G, 
for any w E C 2 (f), w occurs in f k (e). 

Let v be a vertex of G. The Whitehead graph W v of t> is the unoriented graph defined 
by: 

• the vertices of W„ are the edges of G with v as terminal vertex, 

• there is an edge in W v between e and e' if e'e -1 6 ^(f)- 

As remarked in [BFH97, Section 2], if / : G — > G is a train-track representative of an iwip 
outer automorphism $, any vertex of G has a connected Whitehead graph. We summarize 
the previous discussion in: 

Proposition 2.2. Let $ G Out(Fjv) be an iwip outer automorphism. There exists a train- 
track representative f : G — > G of $, with primitive transition matrix M and connected 
Whitehead graphs of vertices. The edge of G is isometric to the segment [0,Wj], where 
u = (ui, . . . , Up) is a Perron-Frobenius eigenvector of M. The map f is linear of ratio A on 
each edge of G. 

Remark 2.3. Let f : G — > G be a train-track map, with primitive transition matrix M and 
connected Whitehead graphs of vertices. Then for any path w = ab in G of combinatorial 
length 2, there exist w\ = ai&i, . . . ,w q = a q b q G C%{f) (a, b, Oj, 6j edges of G) such that: 

4 



• (k+i = k 1 , i G {l,...,g- 1} 

• a = cii and b = b q . 

2B. Construction of 7$. Let $ G Out(F/v) be an iwip automorphism, and let T$ be its 
attracting tree. Following [ GJLL98] . we recall a concrete construction of the tree T$. 

We start with a train-track representative / : G — > G of $ as in Proposition 12.21 The 
universal cover G of G is a simplicial tree, equipped with a distance Jo obtained by lifting 
the distance on G. The fundamental group Fn acts by deck transformations, and thus by 
isometries, on G. Let / be a lift of / to G. This lift / is associated to a unique automorphism 
if in the outer class $, characterized by 

(2.3) Vu G F N ,Vx G G, <p(u)f(x) = f{ux). 

For x,y G G and /c G N, we define: 

rfo(7 fc (x),?(y)) 



dk(x,y) 



X k 



The sequence of distances (4 is decreasing and converges to a pseudo-distance Joo on G. 
Identifying points x, y in G which have distance d^x^y) equal to 0, we obtain the tree T$. 
The free group F^ still acts by isometries on T$. The quotient map p : G — > is F^- 
equivariant and 1-Lipschitz. Moreover, for any edge e of G, for any k G N, the restriction of 
p to f h (e) is an isometry. Through p the map / factors to a homothety /f of T$, of ratio A$: 

VxgG, H(p(x))=p(f(x)). 

Property (12. 3p leads to 

(2.4) Vu G F/v, Wx G T$, (p(u)H(x) = H(ux). 

2C. Indecomposability of T$. We say that a path (or an edge) w of the graph G occurs 
in a path u of the universal cover G of G if w has a lift w which occurs in u. 

Lemma 2.4. Let I be a non degenerate arc in T$. There exists an arc V in G and an integer 
k such that 

• p(J') C I 

• any element of ^(f) occurs in H k (I'). 

Proof. Let / C T$ be a non-degenerate arc. There exists an edge e of G such that Jo = p{e)C\I 
is a non-degenerate arc: Jo = [x,y]. We choose k\ G N such that d 00 {H kl {x) 1 H kl (y)) > L 
where 

L = 2max{wj = |e$| | edge of G}. 

Let x',y' be the points in e such that p(x') = x, p(y') = y, and let V be the arc [x',y']. 
Since p maps f kl (e) isometrically into T$, we obtain that do(f hl (x'),f kl (y')) > L Hence 
there exists an edge e' of G contained in [f kl {x'), f kl (y')}. Moreover, for any k% G N, the 
path f h2 (e') isometrically injects in [H kl+k ' 2 (x), H kl+k2 (y)}. We take ^2 big enough so that 
any path in ^(Z) occurs in f h2 (e'). Then k = k\ + k<i is suitable. □ 
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Proof of Theorem \2.1[ Let J, J be two non-trivial arcs in Tq>. We have to prove that / and 
J satisfy properties (12. ip and (12. 2p . Since H is a homeomorphism, and because of (12. 4p . we 
can replace / and J by H k (I) and H k (J), accordingly, for some fceN. 

We consider an arc I' in G and an integer k G N as given by Lemma [2.41 Let x, y be the 
endpoints of the arc H k (J): H k (J) = [x,y]. Let x',y' be points in G such that p(x') = x, 
p(y') = y, and let J' be the arc [x', y'\. According to Remark |2.3[ there exist w±, . . . , w n such 
that: 

• Wi is a lift of some path in C.2{f), 

• Wi fl is an edge. 

Since Lemma l2~4l ensures that any element of £-2{f) occurs in H k (I'), we deduce that H k (I) 
and H k (J) satisfy properties (12.11) and (12. 2p . concluding the proof of Theorem 12.11 □ 

3. Index of an outer automorphism 

An automorphism ip of the free group Fn extends to a homeomorphism dtp of the boundary 
at infinity OF^. We denote by Fix(<£>) the fixed subgroup of (p. It is a finitely generated 
subgroup of Fn and thus its boundary dFix((p) naturally embeds in dF^. Elements of 
dFix(ip) are fixed by dip and they are called singular. Non-singular fixed points of dip are 
called regular. A fixed point X of dip is attracting (resp. repelling) if it is regular and if 
there exists an element u in Fjq such that <p n (u) (resp. (p~ n (u)) converges to X. The set of 
fixed points of dip is denoted by Fix(dip). 

Following Nielsen, fixed points of dip have been classified by Gaboriau, Jaeger, Levitt and, 
Lustig: 

Proposition 3.1 ([GJ LL981 Proposition 1.1]). Let ip be an automorphism of the free group 
Fn- Let X be a fixed point of dip. Then exactly one of the following occurs: 

(1) X is in the boundary of the fixed subgroup of ip; 

(2) X is attracting; 

(3) X is repelling. □ 

We denote by Att(y?) the set of attracting fixed points of dip. The fixed subgroup Yix{ip) 
acts on the set Att(</>) of attracting fixed points. 

In [GJLL98] the following index of the automorphism ip is defined: 

uk%) = -#(Att(v?)/Fix(<£>)) +rank(Fix(<^)) - 1 

If ip has a trivial fixed subgroup, the above definition is simpler: 

ind(^) = -#At%) - 1. 

Let u be an element of Fn and let i u be the corresponding inner automorphism of F^: 

Vw G FN,i u (w) = uwu' 1 . 
The inner automorphism i u extends to the boundary of Fn as left multiplication by u: 

VX G dF N ,di u {X) = uX. 
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The group Inn(Fjv) of inner automorphisms of Fn acts by conjugacy on the automorphisms 
in an outer class $. Following Nielsen, two automorphisms, <p,p' G $ are isogredient if 
they are conjugated by some inner automorphism i u : 

ip' = % u o p o i u -i = i utp [u)-i ° 

In this case, the actions of dp and dp' on dF^ are conjugate by the left multiplication by 
u. In particular, a fixed point X' of dip' is a translate X' = uX of a fixed point X of dp. 
Two isogredient automorphisms have the same index: this is the index of the isogrediency 
class. An isogrediency class [p] is essential if it has positive index: ind( [p]) > 0. We note 
that essential isogrediency classes are principal in the sense of |FH06| . but the converse is 
not true. 

The index of the outer automorphism $ is the sum, over all essential isogrediency classes 
of automorphisms p in the outer class $, of their indices, or alternatively: 

ind($) = max(0; md(p)). 

Me*/Inn(F]v) 

We adapt the notion of forward rotationless outer automorphism of Feighn and Handel 
[FH06J to our purpose. We denote by Pei(p) the set of elements of F^ fixed by some positive 
power of p: 

Per(p) = |J Fix(^); 

neN* 

and by Per(dp) the set of elements of dF^ fixed by some positive power of dp: 

Per (dp) = (J Fix(^ n ). 

neN* 

Definition 3.2. An outer automorphism $ G Out(F/v) is FR if: 
(FR1) for any automorphism p G ~Per(p) = Fix(p) and Per(dp) = Fix(dp); 
(FR2) if if) is an automorphism in the outer class $ n for some n > 0, with ind(^) postive, 
then there exists an automorphism p in $ such that if) = p n . 

Proposition 3.3. Let $ G Out(F/v). There exists k G N* such that $ fc is FR. 

Proof. By |LL00[ Theorem 1] there exists a power with (FR[T]). An automorphism 
p G Aut(.F/v) with positive index ind(<£>) > is principal in the sense of |FH06t Definition 
3.1]. Thus our property (FRT5J) is a consequence of the forward rotationless property of 
[FH06, Definition 3.13]. By |FH06t Lemma 4.43] there exists a power $ which is forward 
rotationless and thus which satisfies (FRT5]). □ 

4. Indices 

4A. Botany of trees. We recall in this Section the classification of trees in the boundary 
of outer space of our paper |CH10] . 

Gaboriau and Levitt [GL95J introduced an index for a tree T in CVat , we call it the 
geometric index and denote it by ind geo (T). It is defined using the valence of the branch 
points, of the M-tree T, with an action of the free group by isometries: 

ind geo (T) = ^ ind geo (P). 

[P]&T/F N 
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where the local index of a point P in T is 

ind gco (P) = #(tt (T \ {P})/Stab(P)) + 2 rank(Stab(P)) - 2. 

Gaboriau and Levitt [GL95J proved that the geometric index of a geometric tree is equal to 
2N — 2 and that for any tree in the compactification of outer space CVjv the geometric index 
is bounded above by 2N — 2. Moreover, they proved that the trees in CVjv with geometric 
index equal to 2N — 2 are precisely the geometric trees. 

If, moreover, T has dense orbits, Levitt and Lustig [LL03, LL08J defined the map Q : 
8Fn — > T which is characterized by 

Proposition 4.1. Let T be an 18L-tree in CVjy with dense orbits. There exists a unique map 
Q : 8Fn — > T such that for any sequence (w n ) ng N of elements of Fn which converges to 
X G dFjy, and any point P G T, if the sequence of points (u n P) n( z^ converges to a point 
Q G T , then Q(X) = Q. Moreover, Q is onto. 

Let us consider the case of a tree T dual to a measured foliation (J 7 , fi) on a hyperbolic 
surface S with boundary (T is a surface tree). Let J 7 be the lift of J 7 to the universal cover 
S of S. The boundary at infinity of S is homeomorphic to OFn- On the one hand, a leaf 
I of J 7 defines a point in T. On the other hand, the ends of i define points in dF^. The 
map Q precisely sends the ends of I to the point in T. The Poincare-Lefschetz index of the 
foliation J 7 can be computed from the cardinal of the fibers of the map Q. This leads to the 
following definition of the Q-index of an M-tree T in a more general context. 

Let T be an M-tree in CVjv with dense orbits. The Q-index of the tree T is defined as 
follows: 

ind Q (T)= max(0;ind Q (P)). 

[P]ef/F N 

where the local index of a point P in T is: 

ind Q (P) = #(Q r T 1 (P)/Stab(P)) + 2 rank(Stab(P)) - 2 

with Q- X (P) = Qr \P) x <9Stab(P) the regular fiber of P. 

Levitt and Lustig [LL03J proved that points in dT have exactly one pre-image by Q. Thus, 
only points in T contribute to the Q-index of T. 

We proved [CHI P] that the Q-index of an M-tree in the boundary of outer space with 
dense orbits is bounded above by 2N — 2. And it is equal to 2N — 2 if and only if it is of 
surface type. 

Our botanical classification [C HIP] of a tree T with a minimal very small indecomposable 
action of F^ by isometries is as follows 





geometric 


not geometric 


ind g0O (T) = 2N- 2 


ind geo (T) <2N -2 


Surface type 


ind Q (T) = 2N -2 


surface 


pseudo-surface 


Levitt type 


ind Q (T) < 2N - 2 


Levitt 


pseudo-Levitt 



The following remark is not necessary for the sequel of the paper, but may help the reader's 
intuition. 

Remark. In |CHL08al ICHL08] , in collaboration with Lustig, we defined and studied the 
dual lamination of an M-tree T with dense orbits: 

L(T) = {(X,Y) G d 2 F N | Q(X) = Q(Y)}. 
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The Q-index of T can be interpreted as the index of this dual lamination. 

Using the dual lamination, with Lustig [CHLQ9], we defined the compact heart Ka Q T 
(for a basis A of Fn). We proved that the tree T is completely encoded by a system of 
partial isometries Sa = {Ka, A). We also proved that the tree T is geometric if and only if 
the compact heart Ka is a finite tree (that is to say the convex hull of finitely many points). 
In our previous work [CH10J we used the Rips machine on the system of isometries Sa to get 
the bound on the Q-index of T. In particular, an indecomposable tree T is of Levitt type if 
and only if the Rips machine never halts. 

4B. Geometric index. As in Section |2B| an iwip outer automorphism $ has an expansion 
factor A$ > 1, an attracting M-tree T$ in dCV^. For each automorphism <p in the outer 
class $ there is a homothety H of the metric completion T$, of ratio A$, such that 

(4.1) VP G T*, Vw G F N , H{uP) = ip(u)H(P) 

In addition, the action of $ on the compactification of Culler and Vogtmann's Outer space 
has a North-South dynamic and the projective class of T$ is the attracting fixed point [LL03J. 
Of course the attracting trees of $ and $ n (n > 0) are equal. 

For the attracting tree T$ of the iwip outer automorphism $, the geometric index is well 
understood. 

Proposition 4.2 QGJ LL981 Section 4]). Let * be an iwip outer automorphism. There exists 
a power $ = \& fc (k > 0) of ^ such that: 

2ind($) =ind geo (T $ ), 

where T$ is the attracting tree o/$ (and of^). □ 

4C. Q-index. Let $ be an iwip outer automorphism of F^. Let T$ be its attracting tree. 
The action of F^ on T$ has dense orbits. 

Let if an automorphism in the outer class $. The homothety H associated to ip extends 
continuously to an homeomorphism of the boundary at infinity of 7$ which we still denote 
by H. We get from Proposition 14.11 and identity 14.11 

(4.2) VX edF N ,Q(d<p(X))=H(Q(X)). 

We are going to prove that the Q-index of T$ is twice the index of As mentioned in 
the introduction for geometric automorphisms both these numbers are equal to 2N — 2 and 
thus we restrict to the study of non-geometric automorphisms. For the rest of this section 
we assume that $ is non-geometric. This will be used in two ways: 

• the action of F^ on T$ is free; 

• for any ip in the outer class $, all the fixed points of ip in dF^ are regular. 

Let Ch be the center of the homothety H. The following Lemma is essentially contained 
in [GJLL98] , although the map Q is not used there. 

Lemma 4.3. Let $ G Out(Fjv) be a FR non-geometric iwip outer automorphism. Let T$ 
be the attracting tree o/$. Let ip G $ be an automorphism in the outer class $ ; and let H 
be the homothety of T$ associated to (p, with Ch its center. The Q-fiber of Ch is the set of 
repelling points of ip. 
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Proof. Let X G OFn be a repelling point of dp. By definition there exists an element u G Fn 
such that the sequence (tp~ n (u)) n converges towards X. By Equation 14. 1[ 

<p~ n (u)C H = p- n (u)H- n (C H ) = H- n (uC H ). 

The homothety H~ l is strictly contracting and thus the sequence of points (<^~ n (-u)Cjy) n 
converges towards Ch- By Proposition 14.11 we get that Q{X) = Ch- 

Conversely let X G Q,~ 1 {Ch) be a point in the Q-fiber of Cjj. Using the identity 14. 2\ 
dp(X) is also in the Q-fiber. The Q-fiber is finite by |CH10l Corollary 5.4], X is a periodic 
point of dp. Since $ satisfies property (FR[T]), X is a fixed point of dip. From [GJL L98, 
Lemma 3.5], attracting fixed points of dp are mapped by Q to points in the boundary at 
infinity <9T$. Thus X has to be a repelling fixed point of dip. □ 

Proposition 4.4. Let $ G Out(Fjv) a Fi? non-geometric iwip outer automorphism. Let 
T$ be the attracting tree o/$. Then 

2ind($~ 1 ) = ind s (T$). 

Proof. To each automorphism <£> in the outer class $ is associated a homothety if of T$ and 
the center Ch of this homothety. As the action of Fn on T$ is free, two automorphisms are 
isogredient if and only if the corresponding centers are in the same F/y-orbit. 

The index of $ _1 is the sum over all essential isogrediency classes of automorphism p~ l 
in $ _1 of the index of p~ l . For each of these automorphisms the index 2ind(<£> _1 ) is equal 
by Proposition 14.31 to the contribution #Q _1 (C^) of the orbit of Ch to the Q index of T$. 

Conversely, let now P be a point in T$ with at least three elements in its Q-fiber. Let p 
be an automorphism in $ and let H be the homothety of T$ associated to ip. For any integer 
n, the Q-fiber Q~ l (H n (P)) = dp n (Q- 1 {P)) of H n (P) also has at least three elements. By 
|CH10l Theorem 5.3] there are finitely many orbits of such points in T$ and thus we can 
assume that H n (P) = wP for some w G F^ and some integer n > 0. Then P is the center 
of the homothety w~ 1 H n associated to i w -i o p n . Since $ satisfies property (FRT5J), P is the 
center of a homothety uH associated to i u o ip for some u G Ffj. This concludes the proof of 
the equality of the indices. □ 

This Proposition can alternatively be deduced from the techniques of Handel and Mosher [HM06J . 



5. Botanical classification of irreducible automorphisms 

Theorem 5.1. Let $ be an iwip outer automorphism of F^- Let T$ and T$-i be its attracting 
and repelling trees. Then, the Q-index of the attracting tree is equal to the geometric index 
of the repelling tree: 

ind Q (T<j>) = ind geo (T$-i). 

Proof. First, if $ is geometric, then the trees T$ and T$-i have maximal geometric indices 
2N — 2. On the other hand the trees T$ and T$-i are surface trees and thus their Q-indices 
are also maximal: 

ind g eo(T,i > ) = ind Q (T$) = ind geo (T 4> -i) = indg(T$-i) = 2N — 2 

We now assume that $ is not geometric and we can apply Propositions 14.21 and 14.41 to get 
the desired equality. □ 
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From Theorem 15.11 and from the characterization of geometric and surface-type trees by 
the maximality of the indices we get 

Theorem 5.2. Let $ be an iwip outer automorphism of F^. Let T$ and T$-i be its attracting 
and repelling trees. Then exactly one of the following occurs 

(1) T$ and Tq>-i are surface trees; 

(2) 7$ is Levitt and T$-i is pseudo-surface; 

(3) T<j,-i is Levitt and T$ is pseudo-surface; 

(4) T$ andT<f>-i are pseudo- Levitt. 

Proof. The trees T$ and T$-i are indecomposable by Theorem 12 . 1 1 and thus they are either 
of surface type or of Levitt type by [C H10[ Proposition 5.14]. Recall, from [G L95| (see 
also |CH10t Theorem 5.9] or |CHL09t Corollary 6.1]) that T$ is geometric if and only if its 
geometric index is maximal: 

ind geo (T$) = 2N -2. 

From |CH10t Theorem 5.10], T$ is of surface type if and only if its Q-index is maximal: 

ind Q (T$) = 2N - 2. 

The Theorem now follows from Theorem 15.11 □ 
Let $ G Out(-Fjv) be an iwip outer automorphism. 

The outer automorphism $ is geometric if both its attracting and repelling trees T$ 
and T$-i are geometric. This is equivalent to saying that $ is induced by a pseudo-Anosov 
homeomorphism of a surface with boundary, see |Gui05| and |HM07| . This is case [T] of 
Theorem 15.21 

The outer automorphism $ is parageometric if its attracting tree T$ is geometric but 
its repelling tree T$-i is not. This is case [2] of Theorem 15.21 

The outer automorphism $ is pseudo-Levitt if both its attracting and repelling trees are 
not geometric. This is case H] of Theorem 15.21 

We now bring expansion factors into play. An iwip outer automorphism $ of has an 
expansion factor A$ > 1: it is the exponential growth rate of (non fixed) conjugacy classes 
under iteration of $. 

If <3> is geometric, the expansion factor of $ is equal to the expansion factor of the associated 
pseudo-Anosov mapping class and thus A$ = A$-i. 

Handel and Mosher |HM07] proved that if $ is a parageometric outer automorphism of 
F/v then A$ > A$-i (see also |BBC08] ). Examples are also given by Gautero |Gau07] . 

For pseudo-Levitt outer automorphisms of F^ nothing can be said on the comparison of 
the expansion factors of the automorphism and its inverse. On one hand, Handel and Mosher 
give in the introduction of [HM07J an explicit example of a non geometric automorphism with 
A$ = A$-i: thus this automorphism is pseudo-Levitt. On the other hand, there are examples 
of pseudo-Levitt automorphisms with A$ > A$-i. Let (p G Aut(^) be the automorphism 
such that 

(p : a i — y b and ip^ 1 : a i— )■ c 
i 4 ac b a 

c (->• a c i — y c~ 1 b 

Let $ be its outer class. Then $ 6 is FR, has index ind($ 6 ) = 3/2 < 2. The expansion 
factor is A$ ~ 1,3247. The outer automorphism $ -3 is FR, has index ind($ -3 ) = 1/2 < 2. 
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The expansion factor is A$-i ~ 1,4655 > A$. The computation of these two indices can be 
achieved using the algorithm of |Jul09] . 



Now that we have classified outer automorphisms of F^ into four categories, questions 
of genericity naturally arise. In particular, is a generic outer automorphism of Fn iwip, 
pseudo-Levitt and with distinct expansion factors? This is suggested by Handel and Mosher 
[HM07], in particular for statistical genericity: given a set of generators of Out(-Fjv) and 
considering the word- metric associated to it, is it the case that 

S (pseudo-Levitt iwip with A$ ^ A$-i) H B(k)) 
hm — — — = 1 

k~>oo #B(k) 

where B{k) is the ball of radius k, centered at 1, in Out(F/v)? 



5A. Botanical memo. In this Section we give a glossary of our classification of automor- 
phisms for the working mathematician. 

For a FR iwip outer automorphism $ of F^, we used 6 indices which are related in the 
following way: 



2ind( ( l ) ) = ind gco (T$) = indg(T$-i) 
2ind(<l>- i ) = ind geo (T $ -i) = ind Q (T # )~ 

All these indices are bounded above by 2N — 2. We sum up our Theorem [5^2] in the following 
table. 



Automorphisms 




Trees 






Indices 




$ geometric 


T$ and T$-i geometric 




ind($) = ind($ _1 ) = 


N — 1 


t 




t 










$ 1 geometric 




T$ surface 














t 














T$-i surface 














T$ geometric 






r ind($) — N — 1 




$ parageometric 


= 1 


and 




I 


and 








T$-i non geometric 






^ind^- 1 ) <N- 


1 






t 














Tq> Levitt 














I 














T$-i pseudo-surface 










$ pseudo-Levitt 




and T$-i non geometric 










t 




t 






'ind($) < N- 1 




$ 1 pseudo-Levitt 




T$ pseudo-Levitt 




1 


and 








t 






^ind^" 1 ) < N — 


1 






T$-i pseudo-Levitt 
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